Entanglement required in achieving entanglement-assisted channel capacities 
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Entanglement shared between the two ends of a quantum communication channel has been shown 
to be a useful resource in increasing both the quantum and classical capacities for these channels. The 
entanglement-assisted capacities were derived assuming an unlimited amount of shared entanglement 
per channel use. In this paper, bounds are derived on the minimum amount of entanglement 
required per use of a channel, in order to asymptotically achieve the capacity. This is achieved by 
introducing a class of entanglement-assisted quantum codes. Codes for classes of qubit channels are 
shown to achieve the quantum entanglement-assisted channel capacity when an amount of shared 
entanglement per channel given by, £R andom > 1 — Q E , is provided. It is also shown that for very 
noisy channels, as the capacities become small, the amount of required entanglement converges for 
the classical and quantum capacities. 
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I. INTRODUCTION 

Quantum information theory is a generalization of the 
classical theory of information transmission and process- 
ing, where the encoding of information into a quantum 
system is taken into account The quantum phe- 

nomenon of entanglement, when utilized in quantum in- 
formation theory, allows for uniquely quantum phenom- 
ena, such as quantum dense coding [0 and quantum tele- 
portation S. Dense coding was the first demonstration 
that entanglement could increase the classical commu- 
nication capacity of a noiseless quantum channel by en- 
coding twice as much information than would be possible 
without shared entanglement. This protocol required the 
use one maximally entangled bipartite system, shared by 
sender and receiver, per use of the noiseless channel. 

If the two ends of a quantum channel share unlimited 
prior entanglement, then the quantum capacities of the 
channel are known exactly [3] . The entanglement as- 
sisted classical capacity of a channel, A, is given by, 



C'e = max 
p 



5(p) + 5(Ap)-5((I®A)|0)(0|) 



(1) 



where \<p) is any purification of p, and S(p) the von Neu- 
mann entropy of the state p, given by, S(p) = — Trplogp. 
Traditionally the logarithm is taken to be base 2, giving 
the information in bits. The equation is the analogue of 
Shannon's equation for the classical information capac- 
ity of a noisy classical channel [[| . The term on the right 
hand side of Eq.(|l|) has previously been labelled as the 
von Neumann capacity of a quantum channel, and prop- 
erties such as additivity have been shown to hold 0. It 
is known that if the maximum is obtained for p = 4l, 
for a e?-dimensional channel, then dense coding suffices 
to obtain the given capacity. 



The entanglement assisted quantum information ca- 
pacity for a channel is related to the classical quantity in 
Eq.©, by |, 



(2) 
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and the capacity is given in qubits. The equality is de- 
rived by utilizing teleportation and dense coding to give 
a lower bound to Ce of 2Qe, and then bound Qe from 
below by \Ce- 

In this paper, we examine whether the capacities in 
Eqs.(||) and (||) can be achieved if the shared entan- 
glement per channel is restricted to a predetermined 
amount, < £ < 00, per use of the channel. We as- 
sume that the amount of entanglement is determined by 
sharing m copies of a maximally entangled state, per n 
copies of the channel, with m/n ^ £ as n —> 00. Shared 
pure entangled states that are non-maximally entangled 
can be converted to maximally entangled states with an 
equivalent amount of entanglement in the asymptotic 
limit with vanishing amounts of classical communication 
M, and can therefore be considered equivalent. The ques- 
tion of whether the distillable entanglement of shared 
mixed entangled resources is interconvertable with van- 
ishing classical communication in the asymptotic limit is 
yet to be determined. The two quantities of interest are 
therefore the minimal amounts of shared entanglement 
required per channel in order to achieve the entangle- 
ment assisted channel capacities in the asymptotic limit. 
These quantities are denoted by £c and £q, for the clas- 
sical and quantum requirements, respectively, and are 
defined as the limit, linin^cc inf {£ : Rg — Roo}, where 
Rg is the channel capacity attainable with an amount of 
shared entanglement per channel equal to £ . 

An upper bound on the entanglement required is ob- 
tained by introducing a class of entanglement-assisted 
quantum codes. These codes are based on the stabilizer 
formalism, with the exception that the ancillas used to 
encode the state are replaced by shared maximally entan- 
gled states. The examination of these entangled quantum 
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codes may also give insight into the behavior of degener- 
ate as well as non-degenerate quantum codes. The intro- 
duction of degeneracy into entanglement assisted codes 
acts to give a lower bound on the capacity of a channel 
without entanglement. 



II. QUANTUM ERROR-CORRECTING CODES 

Quantum states may be protected against decoher- 
ence, by encoding the state in a larger Hilbert space, 
thereby creating redundancy in the states that is resis- 
tant to noise. The theory of such quantum error correct- 
ing codes (QECCs) is a rapidly growing area of research 

§ 0, 0, ii n 0, m n 0, m h m, p. The 

standard method of encoding involves introducing many 
ancilla quantum states in a known preparation. 

A quantum code works by embedding a state in a sub- 
space of a larger Hilbert space, that is invariant under the 
encoding and decoding operations. A binary quantum 
code is designated by three parameters [n, k, d], where k 
logical qubits are encoded in n physical qubits, and the 
code has a distance d, which means the code can correct, 
t = \{d — 1), errors at unknown locations in the code 
block. This means when expanded in terms of error op- 
erators E, a terror correcting code reverses all errors E 
that have weight t or less. 

For codewords \i), \ j) and errors E a: it is necessary 
that, 

(i\ElE b \j) = , (3) 

for i =/= j, otherwise the error E a on \i) is indistinguish- 
able from the error E\, on and we would not know 
which error to correct for. In the case of non-degenerate 
quantum codes, a sufficient condition is also, 

{i\E\E h \j) = SabSa , (4) 

so each error takes the code subspace to mutually or- 
thogonal error subspaces TL a = E a TL coc i e - For degenerate 
quantum codes the sufficient condition becomes, 

(i\ElE b \j) = MbJij , (5) 

where, Mb a = (i\ElE a \i), is a Hermitian matrix. 

A number of bounds exist for codes, including 
the quantum Hamming bound and quantum Gilbert- 
Varshamov bound |pH , the no-cloning bound |^2l 53 , 
the quantum Singleton bound |l5| ], and the Rains bound 
|p4| . The quantum Hamming bound only applies for non- 
degenerate quantum codes, whereas the quantum Single- 
ton bound and the Rains shadow enumerator bound both 
apply to degenerate and non-degenerate codes. The lin- 
ear programming bound applies by converting any addi- 
tive quantum code to a classical code over GF(4) p"4j . 



A. Linear Quantum Codes 

Linear quantum codes (or stabilizer codes) are ob- 
tained by utilizing the group structure of the set of errors 
acting on the Hilbert space in which the state is encoded 
p5[ . Using random stabilizer codes it has been shown 
that there exist codes that achieve rates arbitrarily close 
to the non-degenerate quantum Hamming bound in the 
asymptotic limit. 

For a group G acting on a Hilbert space H, the stabi- 
lizer of an element of the space, s £ H., denoted by S, is 
the set of elements in G for which s is an eigenvector of 
eigenvalue 1, under the action of S. In the case of sta- 
bilizer codes on qubits, the group in question is referred 
to as the Pauli group, G„, and consists of the n-tensor 
products of the Pauli matrices. To make the group eas- 
ier to deal with we assume, X — a x , Y = —i<7 y , and 
Z = a z , which gives, XY = Z. For the group to be 
closed, we must include the element —1, the negative of 
the identity. However, this acts trivially on the quantum 
states, as it simply takes, a|0) + (3\1) — > — a|0) — 
which is the same state modulo the phase. Hence, tak- 
ing the subgroup H = {±1}, we can actually assume for 
the most part we are working with the group modulo the 
signs, G n /H, with the major exception being the deter- 
mination whether elements commute or anti- commute. 
Since, {—g)h = h(—g), if g and h commute (similarly 
for anticommutation), we can generally say that g and h 
commute or anticommute (in G n ) whilst considering the 
group of errors as a subset of G n /H. 

If we take our codespace to be a basis of the stabilized 
Hilbert space Tts, for an Abelian subgroup S of G n , then 
it is easy to see that these codewords are unaffected by 
any error contained in S. Hence, we have a degeneracy 
in the code for the errors in S, these errors do nothing. 
The set of errors, E 6 G„, that commute with S, that 
is, gE = Eg, for all g G S, is known as the centralizer 
of S in G n and denoted Z(S). In the case of the error 
group G n , there exists an equivalence between the cen- 
tralizer and normalizer, N(S), of the subgroup S, that 
is, Z(S) = N(S), [Q. Elements of the normalizer not in 
the stabilizer, N(S)\S, give all the errors that result in 
a logical error on the encoded qubits, which can be seen 
by the fact that, g{E\ij))) = Eg\tp) = E\ip), for all g £ S 
and |^) in Hs, and hence E\ip) is in the codespace of S. 

For all the errors that anti-commute with at least one 
element of the stabilizer, then, 

(i\F\j) = (i\FE\j) = -(i\EF\j)=0, (6) 

for E in the stabilizer, and F S G n \N(S), and the error 
F takes the codewords to subspaces orthogonal to the 
code subspace. The act of (complete) decoding gives a 
map, k : G n — > N(S), as it takes all the errors which map 
the code subspace to orthogonal spaces back to the code 
subspace. The map from the logical errors to the decoded 
qubits, (f> : N(S) — > Gfc, is then a homomorphism, where 
Gfc is the group of errors on the message qubits. Hence, 
\N(S)\ = \G k \ ■ \S\ = 4 k \S\, and the errors in N(S) are 
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FIG. 1: Representation of the stabilizer and coset structure 
for a single encoded qubit. The stabilizer S, and logical errors 
X, Y and Z, form the normalizer of the stabilizer (enclosed 
in the box). From each coset of the normalizer N(S), a single 
coset of the stabilizer S may be mapped back to the stabilizer, 
representing a correction of the errors in that coset, the rest of 
the cosets are mapped to the corresponding logical errors. In 
this figure the error cosets gS, hX and jZ are the corrected 
cosets of errors. 

divided into 4 fc cosets of equal size, with each coset of 
errors corresponding to one of the 4 fe logical errors. 

The error correction map k is determined by choice 
of the particular inverse map hr 1 that takes a non- 
degenerate error subspace back to the code space. We 
can choose the basis in the error subspace, {!&£;)}, for 
a particular error h, such that h\k) = |fc.e), which gives 
all the other errors that map the code space to this error 
space a grouping according to the logical error in this 
basis. Suppose s is an element of the stabilizer, then 
h = hs on the code space, and hence K,(hs) acts as the 
identity on the code subspace. A similar mapping occurs 
for all the logical errors on the code subspace. Hence, 



under the mapping K h -i, if g e N(S) = g' S Gk then 
hg = g' e G k - Since hN(S) is a coset of N(S) in G n , 
then the map 4> o k : G n — > Gk , divides G n up into 4 
sets of equal size, with all the members of each set cor- 
responding to a different logical error. 

In summary, a complete error correction scheme deter- 
mines a map k, which we choose to correct a particular 
member of each coset of N(S), which in turn corrects all 
members of the image of S in that coset. Obviously we 
would like this set to contain the typical errors contained 
in the given coset of N(S). A diagrammatic representa- 
tion of this for a single encoded qubit is shown in FIG. 

III. ENTANGLEMENT ASSISTED CODES 

By utilizing part of bipartite entangled states as the 
ancillas used in coding, the encoder and decoder may 
be able to create correlations between the encoded state 
and the reference states held by the receiver. These cor- 
relations enhance the ability of the receiver to decode 
the state without a logical error on the encoded states, 
thereby possibly increasing the quantum and classical ca- 
pacities of a noisy channel. 



A. A Simple Entanglement Assisted Code 

The simplest quantum error correcting code is the 
three qubit repetition code, which encodes a single qubit, 
and corrects against a single bit flip on any of the three 
qubits. The qubit is encoded by using a Controlled-NOT 
gate (CNOT) on the state with each of the two ancilla 
qubits. By adjusting the encoding procedure to use half 
of maximally entangled state, \^ + )ab = ^(|00) + 1 1 1 ) ) , 
instead of the pure state ancillas, and encoding the pure 
state, \4>)a = c*|0) + /3|1), we obtain the codeword, 



I*)) = |(|000) A |00) fl + |001) A |01) B + |010)a|10)b + |011)a|H)b) 

+ ^(|111) A |00) B + |110) A |01) fl + |101) a |10)b + |100) A |11) B ) , (7) 

I 



which can easily be seen to correct a single bit flip on the 
first three qubits of the codeword. However, in addition, 
if any combination of the second and third qubits under- 
goes a phase flip, then these errors are also correctable. 
For bit flip errors, we can see that the structure of the 
entanglement code depends on the labels attributable to 
the non-transmitted portion of the codewords, and we 
essentially break the coding subspaces down to a clas- 
sical (3, 1, 3) code for these labelled spaces. If we look 



at the stabilizer formalism for the three qubit repetition 
code, we can see that the elements of the stabilizer act 
on the code space to take it to an orthogonal subspace 
by flipping the phases of the components of the logical 
zero and one. For each of the codewords we see that the 
phases change as, 

111 -> + + + + (8) 
ZIZ -►+- + _ (9) 
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+ 



(10) 

(11) 



However, the code in the example is not a single error 
correcting, t = 1, code as the single qubit error Zll 
is a logical error on the codeword, and hence cannot be 
corrected. The obvious candidate for a k = 1 single error- 
correcting entangled code is the five qubit k = 1 single 
error correcting code p6[ ]. The codewords for this code 
can be generated using a pair of entangled ancillas using 
a local unitary operation on the encoded state and the 
local halves of the two entangled states. The unitary 
transformation is determined by the change of basis, 
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Hill), (12 



which gives the codewords for the five qubit single error- 
correcting code. The five qubit code is thus equivalent to 
an entanglement assisted three qubit code, with an unas- 
sisted stabilizer, S = {111, XIX, ZYY, YYZ}. As the 
five qubit single error correcting code can correct single 
errors on the last two qubits of the codewords, and these 
qubits are noiseless in the entangled code, the code is not 
very efficient in maximizing the number of errors that can 
be corrected. In order to examine the error correcting ca- 
pability of linear entangled codes we must look again at 
the quantum Hamming bound. 



B. Revising the Quantum Hamming Bound 

The reason that entanglement assisted codes are bet- 
ter than their non-entangled counterparts, is that the 
entanglement allows us to increase the dimension of the 
decoding Hilbert space to 2 2m+k dimensions, for m the 
number of entangled ancillas, compared to the 2 m+k di- 
mensions for m unentangled ancilla qubits. This gives a 
revised quantum Hamming bound for entanglement as- 
sisted codewords as, 



2 k & 

3=0 



< 2 



2n-k 



(13) 



which is easily satisfied for the 3-qubit code above, with 
k = 1, n = 3, and t = 1. 

The asymptotic form of Eq. (113) is given by, 



(14) 
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FIG. 2: The left hand figure represents the normalizer from 
FIG. |l|, subdivided into the individual elements of the stabi- 
lizer and its cosets. Under an entangled code these all map to 
orthogonal subspaces, and hence the new stabilizer S' = si, 
and logical errors X, Y and Z, form the normalizer of a new 
stabilizer. The increased ability to choose correctable errors 
allows us to attain the entanglement assisted capacity for cer- 
tain classes of qubit channels. 



where m = n — k, which can be seen to exceed the normal 
quantum Hamming bound. Substituting the rate and 
error probability, for R — k/n, and p — t/n, we have, 



i?<l-|log 2 3-ii/ 2 (p) , 



(15) 



which corresponds to the entanglement assisted quantum 
capacity for the depolarizing channel. 



C. General Entangled Linear Codes 

For general stabilizer codes we must prove that the 
elements of the stabilizer act to take the codewords to 
orthogonal subspaces, which are also orthogonal to the 
other error spaces generated by the elements outside 
the normalizer. As a code is constructed by a unitary 
transformation, if we act on the states \k) ® |00...0) and 
\k) ® |00...1), for \k), \l), basis states for the state to be 
encoded, we find, 



(k\ <g> (0...00|Z7 t Z7|0 ® |00...1) = 



(16) 



and the code states with orthogonal ancillas are obvi- 
ously orthogonal. Hence, by introducing the set of bit 
flip operators, P(X), and applying them to the ancillas, 
we then have, 

(fc|(g)(0...00|F l (A)C/ t C/P :) (A)|0®|00...0) =<5y4; , (17) 

which holds for all possible combinations of bit flip op- 
erators. By combining these states with the basis, {|fc)}, 
for the message qubits we then have a basis for the en- 
coder's Hilbert space. When the ancillas consist of the 
shared entangled states, \^ + )ab, then we encode a linear 
combination of orthogonal states, 



\~k) 



E U 4\kA) 

P(X) 



P(X)\OQ...0 a ))»P(X)\Q0...0b), 

(18) 
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where the sum is over the set of all possible bit flips on 
the ancillas. Now, suppose, E £ S, is an element of the 
stabilizer, then, 

(fc| ® (0...00|f/ t M7P(X)|/) <g |00...0) = , (19) 

for P{X) ^ I, this is because E = E^ for E 6 5, and so 
acting to the left the error leaves the bra invariant. This 



J 



also applies for the encoding of all the basis states of the 
message, and so these states are orthogonal to the code 
space. Also, the encoding operation has the freedom to 
ensure, 



(k\E\l) = J2 (0 B \P2(X)(0 A \P 2 (X)(k A \U],EU A \l A )P 1 (X)\0 A )P 1 (X)\0 B ) 

P 1 (X),P 2 (X) 

= (0 A \P{X){k A \U A EU A \l A }P(X)\0 A ) 



P(X) 



(20) 

(21) 
(22) 



where the final line follows from the fact that, since the 
states, {P(X)\0)}, tensored with a basis for the space to 
be encoded, forms a basis for the total encoding space, 
we can choose the encoding, U, such that the encoded 
basis states form a basis consisting of the eigenvectors of 
S (which is possible as all the elements of S commute), 
ensuring half are +1 eigenvectors and half —1 eigenvec- 
tors of any, E G S, excluding the identity. For any two 
stabilizer elements, E,F S S, the product, E^ F = EF, 
is also in the stabilizer, and hence the argument above 
shows that any two different elements of the stabilizer 
map codewords to orthogonal subspaces for the entan- 
gled code. 



Furthermore, we can also choose the basis, such that 
for each given P(X), the states {U\k)P(X)\0)}, all sit in 
the same eigenspace. To see this, note that for the 2 n ~ h 
generators of the stabilizer, we write out binary strings 
with each element of the string corresponding to whether 
the given basis state is a +1 or —1 eigenstate of that ele- 
ment. Each of these strings then corresponds to a given 
P(X), and the remaining 2 k bits required to label the 
basis can then correspond to each of the 2 k basis states 
of the message space \j). The fact that the subspaces 
generated by the stabilizer elements are then orthogonal 
to the subspaces generated by errors outside the normal- 
izer can then be shown by substituting EF — EFE 2 
into Eqs.( |2fj|)-(22] ), and noting that the states for each 



term in Eq.(|21) are both ±1 eigenvectors of E with the 
same sign, and then noting that EF = —FE. The proofs 
that there exist entangled stabilizer codes that attain the 
capacities for both unital qubit channels and the qubit 
erasure channel, with an amount of entanglement per 
channel given by, £R andom — i — Q E ; are outlined in the 
Appendix. 



D. Entangled Codes and Degeneracy 

For an entangled linear code that encodes k qubits us- 
ing m entangled ancillas and a non-entangled ancillas, 
there are, \C\ = 2 n ~ k = 2 2m+a , copies of the code space, 
\E\ = 4 fe+m+Q , physical errors, and, \N(S)\/\S\ = 4 fe , 
logical errors on each subspace, hence, 



\S\ = 



\E\ 



\C\ -4 fc 



= 2 a 



(23) 



and the number of elements in the stabilizer is deter- 
mined by the number of non-entangled ancillas used for 
the encoding. The case of every ancilla being an entan- 
gled state, a — 0, reduces Eq.(23) to, |5| = 1, and there 
are no degenerate errors for such an entangled code. The 
parameter, A = a/n, therefore gives a measure of the 
degeneracy possible with the encoding, as the size of the 
stabilizer scales as, \S\ = 2 nA . 



E. "Teleportation" Codes 

The next entanglement assisted codes we look at are 
teleportation codes, based on the structure of the stan- 
dard teleportation protocol. The classical channel may 
be modeled by a "classical" quantum channel such as the 
total dephasing channel, Ap — i(p + a z pa z ), which has 
classical capacities of, C = Ce = 1, but a zero quantum 
capacity. The entanglement assisted quantum capacity 
of A is therefore, Q_e(A) = \Ce = h. 

First, we examine the standard teleportation protocol 
using this channel. For a single entangled resource, and 
a single qubit, \%f)) — a\0) +/3|1), we undertake the trans- 
formation, 



\00a) ® |Vm> ® |* 



ABI 



Ua\Wa)®Ha)®\^\ b ), (24) 
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where the unitary encoding operation is given by, 

U A = |* + }(* + | +1®(J X <8 (25) 

+ cr x ®I<g \<5>-}{<5>-\+<7 x ®a x ® |*")(*-|. 

The first two qubits in Eq. ( pi]) are sent through the quan- 
tum channel A, and the operation Vab applied to the 
three qubits at the receivers end of the channel, where, 

V AB = |00 A )(00 A |®I B + \01 A )(01 A \ ® a xB 

+ |10 A >(10 A | ® o yB + |11a)<Ha| ® (26) 

to give the resultant decoded state. The codeword gen- 
erated in Equation ( p4| ) can be written explicitly as, 

|*)> = |oo)|*+M + |Of)|4>+K|v>) 

+ |io)|$-K|V) + |ii)|Mr)^|V) , (27) 

and we may note that the label states consisting of the 
Bell states that are not sent through the channel, can be 
considered redundant, and so we may encode the state 
by ignoring the ancillas, and using a CNOT followed by a 
Hadamard transformation on the encoded qubit. Thus, 

|$)) = 100)1^ + 101)^1^ + 110)^1^) 

+ |H)^|V) , (28) 

and the label states 1 00) , |01), ] 10) , and |11), are each in- 
variant, up to a global phase, under the action of the 
channel A. Upon measurement of the first two qubits 
of ApAB we obtain an "error syndrome" , which is then 
corrected by application of the appropriate unitary trans- 
formation. The code thus requires two uses of the chan- 
nel A for each state sent, giving a rate R = 1/2, which 
attains the entanglement assisted capacity for this chan- 
nel. We can also note that the amount of entanglement 
required per channel is simply one e-bit per two channels 
or, Eq = 1 — Qe = 1/2. However, it is apparent that tele- 
portation codes can only be optimal if, Ce — C, for the 
channel. An example when they are not optimal is given 
a dephasing channel for, p ^ 1/2, where the teleporta- 
tion code still only has a rate, R = 1/2, whilst entangled 
codes attain, Qe = 1 — hH{p) > 1/2. 

There is, however, a notable difference between the 
teleportation code compared to the entangled linear 
codes for the p = 1/2 dephasing channel, in that the 
channel created by the teleportation code is noiseless in 
the case of a finite number of uses of the channel, whereas 
the entangled linear codes obtain arbitrarily high fidelity 
only in the asymptotic limit. In this sense the telepor- 
tation code is an analogue of a zero error code ||, but 
this relies on the ability of the channel to transmit a zero 
error classical code. 



IV. ENTANGLEMENT PER CHANNEL 
REQUIREMENTS 

The entanglement quantum Hamming bound for m e- 
bits in a length n code includes the terms, n — k + m + a, 



where a is the number of unentangled ancillas required 
in the code. Therefore, 

2 k ^ 3 j f U ^ < 2 2m+k+a , (29) 

which in the asymptotic limit gives, 

R < 1 + £ -plog3 - H{p) . (30) 

Since, m < n — k, equality gives the entanglement as- 
sisted capacity for the depolarizing channel in Equation 
(|l3|), and so this requires a minimum entanglement of, 
£ = 1 — R, e-bits per channel to reach capacity with a 
non-degenerate code. If the entanglement per channel 
is given by, £ = -r?{\ — R), then we obtain a family of 
entanglement Hamming bounds, where, 

M 

i?<l- I j TT (plog3 + ff(p)) , (31) 

corresponding to the limits for non-degenerate codes with 
the given amount of entanglement per channel. As the 
amount of entanglement per channel decreases the size 
of the stabilizer increases, and hence the possibility of 
using degeneracy in codes to increase the capacity beyond 
the corresponding Hamming bound is also presumed to 
increase. 

Whenever Ce > C, the the entanglement assisted clas- 
sical capacity is generally assumed to require, £ = Sip), 
e-bits per channel in order to achieve the capacity, where 
p is the state that achieves the maximum in Eq. ([!]). In 
the case of unital qubit channels, if standard dense cod- 
ing is used with halves of shared maximally entangled 
pairs, which are then sent via entangled quantum codes, 
the capacity, Ce — 2Qe, can be achieved with £ = 1. 
This is not a very useful fact, as for this type of channel 
it is already well known that dense coding achieves this 
capacity, with £uc = 1, [S, ^3). However, if a degenerate 
entangled code can be found with, £ < 1 — Qe, then the 
capacity Ce could be achieved with £ < 1. With this 
in mind, we examine what bounds exist on the entangle- 
ment requirements £q and £c- 

A. Upper and Lower Bounds on the Required 
Entanglement 

Given u£q shared e-bits, we can simulate uQe noise- 
less quantum channels with n noisy channels. Therefore, 
if we are given an extra uQe shared e-bits, we can utilize 
dense coding with these extra e-bits to obtain a capacity 
of nC = 2uQe = uCei and hence, £q > £c ~ Qe- Ob- 
taining a lower bound on £q therefore gives a lower bound 
on £q. Similarly, given £c e-bits per channel means 
we can simulate uCe noiseless classical channels with 
n noisy quantum channels, hence with, nCs/2 = uQe, 
e-bits of extra entanglement we can teleport to create 
uQe noiseless quantum channels, and so we obtain the 
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bound, £q < £q + Qe- Hence, a lower bound on £q 
gives a lower bound on £q- Putting this two inequalities 
together gives the relationship, 



Qe > \£c - ^ 



Q\ 



(32) 



which relates the capacities to the minimum entangle- 
ment requirements. From this inequality it is easily seen 
that as the channel becomes so noisy that the entangle- 
ment assisted capacities become small, the entanglement 
requirements converge, that is, Qe — > => £c — * £q- 

When coupled with a noiseless channel, the capac- 
ity of any noisy quantum channel is additive (l3| . If 
we have n copies of a noisy channel, and we add m 
noiseless channels, such that, m/n ~ £q, then sending 
maximally entangled states through the noiseless chan- 
nel will give us enough entanglement to achieve the 
entanglement-assisted capacity for the noisy channels. 
Hence, m + nQ ~ u£q + nQ > uQe, and, 



£q>Qi 



(33) 



giving a lower bound on the required entanglement in 
terms of the channel capacities. Similarly, the classical 
capacity version of this inequality also applies, where, 
£c > Ce — C. As the classical capacity of a channel 
is at least as great as the quantum capacity, the ratio, 
QIC < 1. Thus, 



£c>^(C E 



C) 



(34) 



The combination of Eqs.(33) and ( p4[ ) give upper and 
lower bounds on the quantum capacity of a channel based 
on the entanglement capacities, classical capacity, and 
required entanglement, where, 



£c 



C E /C - 1 



> 



> 



(35) 



although the upper bound may not be very tight for many 
channels. 



B. Examples for Particular Channels 

The quantum erasure channel has known quantum and 
classical capacities |27], 28 . The entanglement assisted 
capacities are, Ce — 2 — 2e, and, Qe = 1 — e, for a 
channel erasure probability e [Q. Using Eq.(|33]) we can 
show that if, £q = e — S, for S > 0, then this implies, 
Q > 1 — 2e, a contradiction. Hence, we have a lower 
bound on, £q, which combined with the random coding 
bound, £q < 1 — Qe = e, gives the equality, £q = e, 
for the erasure channel. For the erasure channel we can 
therefore see that, whilst Qe is attainable with e e-bits 
per channel, the classical capacity Ce is only attainable 
with more than, £q > 1 — e, e-bits (if not 1 e-bit), and 
so for £ = e < 1/2, e-bits per channel, the factor of two 



relationship between these capacities no longer holds, and 
hence, Cg < 2Qg — Ce- 

For the dephasing channel, A = (1 — p)l + pZ, for Z a 
phase flip of the qubit, we can also calculate bounds on 
the required entanglement, where, 



1 - H(p) <£ C <1 



(36) 
(37) 



where equality is obtained in the second case as the upper 
and lower bounds again coincide. 

The entanglement assisted capacities for unital qubit 
channels are determined by sending half of the maximally 
entangled state through the channel ^9). This gives 
a lower bound on the entanglement of the Bell diagonal 
state generated by sending half the maximally entangled 
state through the channel, where, 



E(p) > C E - 1 = 1 - S(p) 



(38) 



and this quantity is equivalent to the distillable entan- 
glement of p using the Hashing protocol. This bound is 
derived for, £q = 1 — Qe, however if, £q = 1 — Qe — S, 
for 5 > 0, then the lower bound on the entanglement 
is higher. This is because obtaining the capacity with 
less entanglement per channel requires degeneracy in the 
code, and the degeneracy is what allows us to beat the 
Hashing bound fl3(i| |. 

Finally, note that for entanglement breaking channels 
the two entanglement assisted capacities are bounded by 
Ce < 1 and Qe < 1/2, otherwise the ratio of entan- 
glement that can be sent through the channel E 1 — Qe 
and the initial entanglement E = I — Qe would be larger 
than one, allowing us to create entanglement through the 
channel. 



V. DISCUSSION 

At this point we make the conjecture that the unas- 
sisted quantum capacity of a channel is given by, 



Q — Qe — £q = Ce — £c 



(39) 



whenever, Qe > £q, (and both, Ce > £c-, and, Ce > C, 
in the second equality), and zero otherwise. The first 
equality holds for the dephasing and erasure channels, 
and the second equality will hold for both the dephasing 
and erasure channels provided, £c — 1, and, p ^ 1/2. 
The second equality requires the condition Ce > C, and 
would imply the equality, Qe — £c ~ £q- If this con- 
jecture is true, then calculating the capacity of a quan- 
tum channel could be achieved by calculating Ce from 
Eq. ([!]), and either £c or £q. Calculating either of these 
two quantities, however, may be just as difficult as de- 
termining the unassisted quantum capacity itself. So far 
it has been shown in this paper that, 



Q > Qe — £q 
Ce — £c > Qe — £q 



(40) 
(41) 
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so the reverse inequalities need to be shown for both of 
these equations to prove the conjecture. The second of 
these is likely to be a problem, as it breaks down when- 
ever Ce — C, as this implies Q = C , which is not true 
for many known channels. However, we do have the re- 
lationship, 



Q>^c E 



(42) 



for Q > 0, that gives, Q > Q — £c, whenever Ce = C. 

The existence of degenerate entangled codes for unital 
qubit channels would also imply that the entanglement- 
assisted classical capacity for such channels could be 
achieved with an amount of entanglement per channel, 
Ec < 1. This would be a surprising result, as it is 
well known that dense coding achieves the capacity with, 
£ = 1, and this protocol has been assumed to be optimal. 



VI. CONCLUSION 

In this paper bounds on the minimum amount of 
shared entanglement necessary per channel required to 
achieve the entanglement assisted capacities were de- 
rived. An upper bound on the entanglement required, 
for classes of qubit channels, was obtained by introducing 
entanglement-assisted linear quantum codes. The differ- 
ence between the amounts of entanglement required were 
shown to vanish as the entanglement assisted capacities 
became small. 

It was then shown that the unassisted capacities of 
the channel were bounded from below by the difference 
in the entanglement assisted capacities and the amount 
of entanglement required to achieve them. The intro- 
duction of degeneracy into these entanglement assisted 
codes would therefore give a lower bound on the unas- 
sisted capacity for some of these channels that is higher 
than currently known lower bounds. The use of such 
codes would also allow the entanglement assisted classi- 
cal capacity, for classes of unital qubit channels, to be 
attained with less than one e-bit per channel. Whether 
or not the generation of degenerate entangled codes will 
be easier than simply determining classes of unassisted 
degenerate quantum codes is not known, but this method 
does provide a second avenue for investigation. 

Finally, a conjecture was made that there exists an 
equality between the unassisted quantum capacity of a 
channel and the difference in the entanglement assisted 
capacity and the respective minimum required entangle- 
ment attaining that capacity. If this conjecture is shown 
to hold, then it provides a further link between entangle- 
ment as a resource and quantum communication. 



APPENDIX A: SUMMARY OF THE PROOF FOR 
ENTANGLEMENT ASSISTED CODES 
ACHIEVING Q E 

By taking random stabilizer codes, and showing that 
the average probability of error can be made vanishingly 
small in the limit of large block sizes, we may infer the 
existence of stabilizer codes that have a vanishingly small 
maximal failure probability, with rates arbitrarily close 
to the capacity. Firstly, we outline the case of the unital 
qubit channels. For such a channel, the number of typical 
errors with total probability bounded by, P > 1 — 77, for 
77 > 0, is bounded above by, 



N < 2«s((I«iA)|*+>(*+|)+2n5 



(Al) 



for any 5 > 0, with n sufficiently large. The total proba- 
bility of failure is then given by, 

P(Fail) < 2™ s ( (I ® A)l * +)< * +| )+ 2 ' i,5 2 _(2 "~ 2fe) +77 

< 2 4s((I«.A)|*+)<*+|)+2i?-2+2 I 5] (A2) 

where the first term gives the probability of two typ- 
ical errors having the same syndrome, and the second 
term is the probability of an atypical error. The number 
of syndromes is determined by the fact that there are 
22n-fe dimensions divided amongst 2 k encoded qubits. 
Hence, the average probability of failure becomes arbi- 
trarily small, for large n, for any, R < 1 — \S{p) — S, 
where p = (I Cg> A)|\P + )(\P + |. As the rate for the average 
over stabilizer codes attains rate R there must exist par- 
ticular codes with rate R and arbitrarily small average 
failure probability. Expurgation, that is removal of half 
of the codewords corresponding to the highest probabil- 
ities of error, may then be used on such codes to assure 
that the maximal probability of block error for such a 
code is also arbitrarily small, with minimal effect on the 
rate of the new code pM . Thus the capacity is given by, 



)e = 1 - \S{ P ) 



(A3) 



for entanglement-assisted codes using, £ = \S{p), e-bits 
per channel. 

In the case of the qubit erasure channel, with erasure 
probability e, the location of each of the errors is known. 
For large n the number of typical errors approaches, 4 n£ , 
giving a average failure probability, 



P(Fail) < 2 2 " e + 2m5 2- (2 ™- 2fe) +7/ 
< 2 2»iO-i+-R+<5) _|_ ^ 



(A4) 



which vanishes for large 77. , provided, R < 1 — e — 8, for 
any, S > 0. Hence, the capacity obtained in this case is, 



Qe = 1 - e 
using, £ = e, e-bits per channel. 



(A5) 
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The amount of entanglement required in both these 
cases stems from the number of entangled states, m = 
n — k, utilized in the code. Dividing through by the num- 
ber of channels n we have an amount of entanglement, 
£ = 1 — R > 1 — Qe + S, per channel in the random 
coding derivation. Hence, in these cases the required en- 
tanglement is given by, £R andom = 1 — Q E . 
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